Heartstrings World Tour

1. "I Honestly Love You" (Introduction)
2. "Have You Never Been Mellow"
3. "If You Love Me (Let Me Know)"
4. "Xanadu"
5. "Suspended in Time"
6. "Magic"
7. "Dancin'"
8. "Suddenly"
9. "Love Is A Gift"
10. "Please Mr. Please"
11. "Physical"
12. "Falling"
13. "Sand and Water" ¹
14. "Never Gonna Give Into It"
15. "Don't Cut Me Down"
16. "You're The One That I Want"
17. "Hopelessly Devoted To You"
18. "Summer Nights"
19. "You're The One That I Want" (Reprise)
20. "I Honestly Love You" (Encore)

¹ Only in 2002

1. "Have You Never Been Mellow"
2. "Xanadu"
3. "Magic"
4. "Dancin'"
5. "Love Is A Gift"
6. "Sam"
7. Medley: "Don't Stop Believin'", "Please Mr. Please", "Let Me Be There", "Jolene", "Come On Over" ¹
8. "Physical" (Bossa Nova Version)
9. "I'll Come Running"
10. "Not Gonna Give Into It"
11. "Deeper Than The Night" ¹
12. "Don't Cut Me Down"
13. "Over The Rainbow" (duet with Chloe Lattanzi) ²
14. "Reason To Cry" (Chloe Lattanzi solo) ²
15. "It Takes Two" (duet with Chloe Lattanzi) ²
16. "Suddenly"
17. "You're The One That I Want"
18. "Hopelessly Devoted To You"
19. "Summer Nights"
20. "I Honestly Love You"

¹ Only in May
² Only in February

1. "Instrumental Medley" ¹
2. "I Honestly Love You" (Introduction)
3. "Have You Never Been Mellow"
4. "Xanadu"
5. "Magic"
6. "Dancin'" ¹
7. "Love You Crazy"
8. "Sam"
9. Medley: "If Not for You", "Banks of the Ohio", "Let Me Be There", "Please Mr. Please", "Jolene"
10. "Physical" (Bossa Nova Version)
11. "I'll Come Running"
12. "Not Gonna Give Into It"
13. "Don't Cut Me Down"
14. "Over The Rainbow" (duet with Chloe Lattanzi)
15. "Reason To Cry" (Chloe Lattanzi solo)
16. "It Takes Two" (duet with Chloe Lattanzi)
17. Medley: "Take Me Home, Country Roads", "Close To You"
18. "Don't Stop Believin'"
19. "Suddenly"
20. "You're The One That I Want"
21. "Hopelessly Devoted To You"
22. "Summer Nights"
23. "Come On Over"
24. "Sunburnt Country" ¹
25. "I Honestly Love You" (Encore)

¹ Only in Australia

1. "I Honestly Love You" (Introduction) ¹
2. "My Funny Valentine" ²
3. "Xanadu"
4. "Magic"
5. "Have You Never Been Mellow"
6. "Anyone Who Had A Heart" ¹
7. "Love You Crazy" ²
8. "Sam"
9. Country Medley: "Let Me Be There", "Please Mr. Please", "If You Love Me (Let Me Know)", "Come On Over" ², "Don't Stop Believin'" ³
10. "Physical" (Bossa Nova Version)
11. "Cry Me a River" ¹
12. "Not Gonna Give Into It"
13. "Don't Cut Me Down"
14. Pop Medley: "The Rumour", "Heart Attack", "Make a Move on Me", "Twist of Fate"
15. "Suddenly"
16. "You're The One That I Want"
17. "Hopelessly Devoted To You"
18. "Summer Nights"
19. "We Go Together" ¹
20. "Alfie" ³
21. "I Honestly Love You" (Encore)

¹ Only in August (2004) and April (2005)
² Only in February (2004)
³ Only in August (2004)

1. "I Honestly Love You" (Introduction)
2. "Have You Never Been Mellow"
3. "Magic"
4. "Stronger Than Before"
5. Country Medley: "If Not for You", "Please Mr. Please", "Jolene", "If You Love Me (Let Me Know)"
6. "Physical" (Bossa Nova Version)
7. "Don't Stop Believin'" (Bossa Nova Version)
8. "Pass It On"
9. "Suddenly"
10. "Not Gonna Give Into It"
11. "Can I Trust Your Arms" (Olivia play piano too)
12. "Cry Me a River"
13. Pop Medley: "The Rumour", "Heart Attack", "Make a Move on Me", "Twist of Fate"
14. "The Promise (The Dolphin Song)"
15. "Sam"
16. "You're The One That I Want"
17. "Summer Nights"
18. "Hopelessly Devoted To You"
19. "Xanadu"
20. "I Honestly Love You" (Encore)
21. "Serenity"